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Ada 95 
distributed asynchronous atomic action scheme 486 
Algorithm 
analysis of to generate binary trees, recursion 201 
ant)-Robdinson, data analysis task of symmetric 
Proximity matrix 566 
design of the Globe worldwide location service 297 
detection of multiple faults in baseline interconnection 
networks 2754 
distributed, simulation of 2-D metal cutting, paraliclism 
«7 
efficient hash-based, sequence data searching 402 
paralic! implementation of multiprocessor ray tracing 
“4 
tumestamp-based, read and write operations, real-time 
systems 376 
ARC 
specification language, communication behaviour, 
COLD-K 386 
Arrangement graph 
distributed fault-tolerant algorithm, one-to-all 
broadcasting 171 
Atomic action scheme 


distributed asynchronous, development for Ada 95 486 


Bayes factor 
Bayesian information criterion, model-based cluster 
575 
classification of text documents, World Wide Web, 
nearest-neighbour $37 
Binary trees 
coding system, context-free grammars 422 
generation of by analysis of algorithm, recursion 20! 
optimal fault-secure scheduling algorithms 207 
Bounded global predicates 
detection of, normalization 23! 
Branching 
generalized multi-way, exploiting branch ILP 26 
Broadcast protocol 
HPP. large-scale replication in wide areca networks 108 
Broadcasting 
algorithm, one-port communication model, arrangement 
graph 171 


Characters 
single substitution and transposition errors, detection of 
by codes 270 
Church's thesis 
definition of computability, Peter Wegner 357 
Classification 
clustering, algorithms, methods, software 517 
documents, application of four different methods 537 
intrinsic, MML. algorithm, spatially correlated data 602 
new methodology, spotting method, real world data 559 


Clustering 
classification, algorithms, methods, software 517 
database, similarity searching, processing chemical 
databases 547 
determination of structure of clustered data, methods 
and analysis 578 
structuring, data processing issucs, least-squares 
approach 518 
Code motion 
branching, exploiting branch ILP 26 
Coding systems 
binary tree code words as context-free languages 422 
Communication 
protocols and architectures, slotted FIFO 337 
specifying systems, ARC 386 
Compression 
faster screening of images by IFSs 319 
text, context mode! automata 474 
Computability 
definition of, Peter Wegner and Church's thesis 357 
Computer arithmetic 
hybrid number systems, fast adder-accumulator 45 
Computer networks 
efficiency of interval routing 238 
Computer systems 
heterogenous multiple, optimizing job response 223 
Concurrent software engineering 
GSPN, algorithmic transformation 145 
Conflicts 
write—write, read—write, timestamp-based algorithm 376 
Context modelling 
formalism for modelling finite-state automata, PPM. 
GDMC 474 
Cryptography 
prevention of cyber crime 429 
CSP 
GSPN, specification of concurrent systems 145 
Cyber crime 
protecting IT systems, defence options 429 


Data analysis 
symmetric proximity matrix, anti-Robinson form 566 
Data communication 
Internet, security of data transactions, intelligent 
switching hubs 125 
Data compression 
database systems architecture, improved performance 
283 
Huffman compression algorithm | 37 
Data expansion 
Huffman compression algorithm | 37 
Data processing 
clustering and structuring, least-squares approach 518 
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Data security 
Internet, intelligent switching hubs 125 
Databases 
distributed, read and write accesses, timestamp-based 
algorithm 376 
locking services by operating systems, MVM mode! 84 
processing chemical databases, similanty searching 
techniques 547 
systems architecture improvements, data compression 
283 
Distributed programs 
detection of bounded global predicates 231 
Downdating 
latent semantic indexing model, new method, 
information retrieval 589 
Dynamic attributes 


indexing using adaptation of quadtree structure 185 


Errors 
substitution and transposition, detection of by optimal 
codes 270 


Fault-secure processing 
optimal scheduling algorithms 207 
Fault-tolerant 
algorithm, one-to-all broadcasting, arrangement graph 
171 
FIFO 


slotted-FIFO communication, mulumedia applications 
337 


Finite-state automata 
modelling using the context mode! automata formalism 
474 
Formal specification 
concurrent systems, Petri Nets 145 
Forwarding strategies 
evaluation, location management in PCS mobile 
networks 243 


Gaussian cubes 

diameter, cost and performance 52 
Genetic algonthms 

automation of branch and fault-based testing 98 
Global predicates 

bounded, detection of 231 


Hashing 
quasi-perfect, minimizing memory requirements, 416 
HPP 
broadcast protocol, large-scale replication in wide area 
networks 108 
Huffman code 
maximum data expansion, algorithm | 37 
Hybrid number systems 


overflow detection, repeated modular additions, fast 
circuit 45 


Hypercubes 


Gaussian cubes, tighter bounds 52 
Hypertext 


expressiveness linking mechanisms 459 


Indexing 
dynamic attributes, adaptation of quadtree structure 185 
Infection 
framework for modelling trojans and computer viruses 
444 
Information retrieval 
downdating the latent semantic indexing mode! 589 
incremental searcher satisfaction model 311 
Internet 
security of data transactions, intelligent switching hubs 
125 
Interval routing 
efficiency of, counterproof and corrected bound 238 


Jigsaws 

faster screening of images compressed as an IFS 319 
Job dispatching 

decentralized probabilistic, optimizing job response 223 
Job response 


optimization using decentralized probabilistic job 
dispatching 223 


Languages 
specification language, ARC, communication behaviour 
386 
Szilard, binary tree code words 422 
Links 
survey of mechanisms, hypertext system classification 
459 
Local area networks 
security, intelligent switching hubs 125 
Location service 
wide-area, Globe, algorithmic design 297 
Locking services 
operating systems, MVM model 84 


Markov models 
mobile networks, optimizing service rate 243 
Messages 
k-interval routing, random graphs 16 
MML algorithm 
intrinsic classification, spatially correlated data, Gibbs 
sampling 602 
Mobile computing 
personal communication services, evaluation of 
forwarding strategies 243 
Mobility 
Globe wide-area location service 297 
Multiple faults 
detection of using algorithms in baseline 
interconnection networks 254 
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Multiprocessors 
algorithm for paralle! implementation of ray tracing 
multiprocessor systems, fault-secure scheduling 
problems 207 
MVM mode! 
locking services by OSs, database and transaction 
processing systems 


Nearest neighbour 


proximity search, constrained Delaunay tnangulations 


Networks 
baseline interconnection, detection of multiple faults 
254 
mobile, evaluation of forwarding strategies 243 
Nondeterministic finite state machine 


adaptive testing of a deterministic implementation 
against 349 


Operating systems 
locking services, MVM memory support 84 
Overflow detection 


hybrid number systems, fast circuit 45 


Parallelism 


computation of temperature distribution, distributed 
algorithm, 57 

Performance 

evaluation, exploiting branch ILP 26 

improvements, compressed database architecture 283 
Pet) Nets 

GSPN, specification of concurrent systems 145 
Protocol enginecring 

slotted-FIFO communication 337 
Proximity matrix 


data analysis task, anti-Robinson form 566 


Quaditree structure 

adaptation for indexing dynamic attributes 185 
Quas:-perfect hashing 

solving the static dictionary problem 416 


Random graphs 
imterval routing 16 
Ray tracing 
parallc! implementation, multiprocessor ray tracing. 
new algorithm 


Real world computing 


spotting method for classification of data 559 
Routing. interval, random graphs 16 


Scheduling 


fault-secure, optimal algorithms, binary trees 207 


Searching 
procedures, nearest-neighbour, constrained Delaunay 
triangulations 7! 
sequence data, efficient hash-based algorithm 402 
similarity and dissimilarity methods, processing 
chemical databases 547 
Security 
of IT systems from cyber crime 429 
Semantics 
weakest precondition, Z, construction of | 
Sequences 
efficient hash-based algorithm for data searching 402 
Sequential diagnosis 
asymmetrical tests 163 
Software engineering 
software development crisis 363 
Spotting methods 
family of spotting recognition methods, real world 
computing 559 
Static dictionary problem 


introduction and application of quasi-perfect hashing 
416 


Structuring 


clustering, data processing issues, least-squares 
approach 518 


Test sequencing problem 
asymmetrical tests 163 
Testing 
branch and fault-based, automation using genetic 
algorithms 98 
Timestamps 
algorithm allowing read and write operations, 
distributed databases 376 
Transaction processing systems 
locking services by operating systems, MYM model 84 
Tnangulation 
constrained Delaunay triangulations, proximity search 
71 
Trojans 
computer viruses, framework for understanding and 
modelling 444 


Virus 


computer virus and trojans, framework for 
understanding 444 


Wide area networks 


large-scale replication, HPP 108 
World Wide Web 


classification of text documents, nearest-neighbour, 
subspace methods 537 


Year 2000 
risks, myths 67 


Z 


weakest precondition semantics, construction | 
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